Công ty được thành lập ngày 1 tháng 9 năm 1968 bởi Trương Vinh Phát. Các dịch vụ bắt đầu với một tàu chở hàng duy nhất tên là Central Trust, vận hành dịch vụ "đi đến bất cứ đâu".[6] Một tàu thứ hai được bổ sung vào năm 1969, được sử dụng trên các tuyến Trung Đông.[6] Các tàu bổ sung đã được mua trong những năm 1970, các tuyến đường đến Đông Á và Trung Mỹ đã được bổ sung.[6] Dịch vụ đến Hoa Kỳ bắt đầu vào năm 1974, với việc thành lập Evergreen Marine Corporation (New York) Ltd.[6]

Năm 1981, công ty mẹ đổi tên thành Evergreen International S.A. (EIS), khi công ty tăng cường nỗ lực mở rộng toàn cầu.[6] Evergreen Marine bắt đầu các dịch vụ vận chuyển vòng quanh đầu tiên vào năm 1984. Dịch vụ này hoạt động hai chiều, bao gồm cả các tuyến đi hướng Tây và hướng Đông.

Vào năm 1992, gần 29.000 con vịt cao su được gọi là "Friendly Floatees (en)" đã vô tình bị đổ xuống Thái Bình Dương từ một container bị mất tích bởi tàu Ever Laurel của Evergreen.[7]

Kể từ đó, Evergreen Marine đã mở rộng bao gồm các công ty vận tải biển khác như Uniglory Marine Corp. (Đài Loan) vào năm 1984, Hatsu Marine Ltd. (Anh) vào năm 2002, và công ty vận tải Ý Italia Marittima (trước đây là Lloyd Triestino, và thành lập với tên gọi "Österreichischer Lloyd" vào năm 1835) vào năm 1993. Uniglory được chia thành một bộ phận của công ty vào năm 1999.[6] Evergreen Marine cũng đã trở thành đối tác của EVA Air, được thành lập vào năm 1989 và Uni Air, được thành lập vào năm 1998.

Năm 2002, Evergreen Marine khai thác 61 tàu container, với tổng quy mô đội tàu là 130 tàu với 400.000 TEU.[6] Đến năm 2008, Evergreen Marine khai thác 178 tàu container.[8] Năm 2009, công ty đã công bố kế hoạch đóng thêm 100 tàu, với dự đoán kinh tế toàn cầu sẽ phục hồi[9] vào năm 2012.[9]

Vào ngày 23 tháng 3 năm 2021, tàu Ever Given của Evergreen bị mắc kẹt ở Kênh đào Suez, dẫn đến trở ngại đáng kể trong việc vận chuyển hàng hải trên toàn cầu.[10][11] Sau gần một tuần, tàu lai dắt và máy móc hạng nặng đã có thể tái hoạt động và giải phóng con tàu.[12]